package leetcode.link;


import leetcode.ListNode;

/**
 * @author 榆关
 * 输入一个链表，输出该链表中倒数第k个结点
 */
public class FindKthToTail {
    //两个指针，第一个先走K-1个节点，到达第K个节点，然后两个指针同时向后移动，当第一个指针到达末尾时，第二指针所在的节点就是倒数第K个节点
    public ListNode FindKthToTail(ListNode head, int k) {
        ListNode f = head;
        ListNode s = head;
        int a = k;
        int count = 0;
        while (f!=null){
            f = f.getNext();
            count++;
            if(k<1){
                s = s.getNext();
            }
            k--;
        }
        if(count <a ){
            return null;
        }
        return s;
    }
}
